package com.lxq.LeetCode.longestCommonPrefix;

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public static void main(String[] args) {

    }

    public static String longestCommonPrefix(String[] strs) {
        Arrays.sort(strs);
        String ans = "";
        String fir = strs[0];
        String last = strs[strs.length-1];
        for(int i = 0; i<fir.length() && i<last.length(); ++i){
            if(fir.charAt(i) != last.charAt(i)) {
                break;
            }
            ans += fir.charAt(i);
        }
        return ans;
//        if (strs.length == 0) {
//            return "";
//        }
//        //公共前缀比所有字符串都短，随便选一个先
//        String s = strs[0];
//        for (String string : strs) {
//            while (!string.startsWith(s)) {
//                //公共前缀不匹配就让它变短！
//                s = s.substring(0, s.length() - 1);
//                if (s.length() == 0) {
//                    return "";
//                }
//            }
//        }
//        return s;
    }
}
